Adjoint functors in graph theory
نویسندگان
چکیده
We survey some uses of adjoint functors in graph theory pertaining to colourings, complexity reductions, multiplicativity, circular colourings and tree duality. The exposition of these applications through adjoint functors unifies the presentation to some extent, and also raises interesting questions.
منابع مشابه
Abstract Initiality
initiality Lutz Schröder, Horst Herrlich Abstract. We study morphisms that are initial w.r.t. all functors in a given conglomerate. Several results and counterexamples are obtained concerning the relation of such properties to different notions of subobject. E.g., strong monomorphisms are initial w.r.t. all faithful adjoint functors, but not necessarily w.r.t. all faithful monomorphism-preservi...
متن کاملAdjoint Functors and Heteromorphisms
Category theory has foundational importance because it provides conceptual lenses to characterize what is important in mathematics. Originally the main lenses were universal mapping properties and natural transformations. In recent decades, the notion of adjoint functors has moved to centerstage as category theory’s primary tool to characterize what is important in mathematics. Our focus here i...
متن کاملOn Continuous and Adjoint Morphisms between Noncommutative Prime Spectra
We study topological properties of the correspondence of prime spectra associated to a noncommutative ring homomorphism R → S. Our main result provides criteria for the adjointness of certain functors between the categories of Zariski closed subsets of SpecR and SpecS; these functors arise naturally from restriction and extension of scalars. When R and S are left noetherian, adjointness occurs ...
متن کاملA Theory of Adjoint Functors - with some Thoughts about their Philosophical Significance
The question “What is category theory” is approached by focusing on universal mapping properties and adjoint functors. Category theory organizes mathematics using morphisms that transmit structure and determination. Structures of mathematical interest are usually characterized by some universal mapping property so the general thesis is that category theory is about determination through univers...
متن کاملContinuity is an Adjoint Functor
1. INTRODUCTION. The emergence of category theory, introduced by S. Eilen-berg and S. Mac Lane in the 1940s (cf. [2]), was among the most important mathematical developments of the twentieth century. The profound impact of the theory continues to this day, and categorical methods are currently used, for example, in algebra, geometry, topology, mathematical physics, logic, and theoretical comput...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1304.2215 شماره
صفحات -
تاریخ انتشار 2013